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BUS CONTROLLER 

FIELD O F THE INVENTIO N 

The present invention relates to bus cont 
particularly, to a bus controller that control 
common memory by plural requesters in a system 
audio-visual (AV) data and communication 

BACKGRO UND OF THE INVENTION 

In AV processing systems for communicating 
recording/reproducing AV data, in order to 
of a communication means or the capacity of a 
encoding pictures or sounds and decoding the 
reproduction are performed- As methods for codin 

as international standards, there are MjPEG 1,2, 

j 

These coding jnethods are methods comprising com^ir 

■ j 

as motion vector estimation, motion coitipensatio(n! 

Cosine Transform), quantization, VLC (jvariable 

and the like., Further, when enhancing the quail 

I j 
or reducing ^nd enlarging the picture. 



reduce 



st 



data 



processing 



filtering, character data processing, cjrrapnics 



transmission 



through communication lines mujst be 
these AV processing systems, requesters p^rforjn 
processing u6ing| a common memory. 

i 

As an example of the conventional 

i 

Published Patent Application No. 2001-184^00 s 
controller that Changes priorities of arbiters 



4lers and, more 
accesses to a 
hat processes 
ion . 



:i 



r 



or 

the bandwidth 
orage medium, 
at the 
ijjoving pictures 
and the like, 
atlons of such 
DCT (Discrete 
|j.fength Coding) , 
of the picture 
Such as 
pjrjbcessing, data 
pe rried out . In 
respective 



bus contp^HLler , Japanese 
tiolWs a bus 

5 [0026]- p. 6 
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[0047], figure 1), The description of this prior 
with reference to figure 6, which is a diagram 



6 , refe::e x 



illustrating the prior art- In figure 

i 

denotes a common memory, numeral 62 denotes a 
numeral 63 denotes a first requester, numeral 6 4 
requester, and numeral 6 5 denotes a third 

A picture coding system is supposed as 
AV processing system. It is assumed that the fi 

i 

I ! 

performs filtering of pictures, the second reque 



reques 



an 5 



picture coding, and the third requester 65 performs 



transmission- via an information commur 



The f irjst ij^quester 63 and the seoon^ requ 



ication 



interface. 



es 



realtime processing, and require a prescribed ain mat 



I , 
i i 



to a common njemo^y or a prescribed amount <pf 
a time corresponding to a one-frame picture. On 



data 



third request 
an access to 



er 6|5 performs non-realtim^ projcess:. 
a common memory or data p|roc^ssin<j 



compared to tjhe requesters that perfomp th^ pic 



A structure of the bus controller 



In figure 5, numeral 51 denotes an arbiter, 4nd nti(|<ral 



a protocol conversion means . When reque 



6 2 is shjojwln 



st signal 



requesters are lr^utted to the bus cont roller 6 2 
supplies an enabling signal to one of the request 

with to the priority. The protocol conversion 

i 

ability of protocol converting a requester accfe 



d< notes 



aflt will be given 
chematically 
ce numeral 61 
s controller, 
a second 

ter . 

xample of the 
t requester 63 
er 64 performs 
data 



t:h<> 



1 



ix :e 



ter 64 perform 
of access 
processing in 
contrary, the 
, and performs 
rregularly as 
processing, 
in figure 5 . 
52 denotes 
rom the plural 
the arbiter 51 
in accordance 
ftans 52 has an 
5 signal (RA) 
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I 



indicating an address, data, and readijig/wrltlrcj 
for an access by the requester, into a ccjmmon memory 
(CMA) # and a buffering ability for the protoco|l" 
access speed, conversion- As the common memory 
(CMA), there; are Row address and Column addres 
accessing an. SDRAM access, or a command iss 

The first requester 63, the second reque£ 
third requester 65 issues access requests for 

memory 61 to £he bus controller 62 in accordance 

i 

in the respective requesters, and access the 

through the protjocol conversion by thq bus con 

i • 

accordance wi.th ^ permission by the bus 

: I 

words, an access jthe common memory 61 i£ performed 
with the common memory access signal (CMA) , 
Figures 7(a) and 7(b) show examples of 



iuance 



acce^ 



controlle 



the 



Figure 7(a) s 



simplicity, it is 



hows the cycle numbers of 



the 



reque 



requester 



requJj] es 



reque iters 



Assumed that the first 
second requester (£EQ2) require two accessed in a 
respectively, an<J the third requester (P EQ3 ) 
access in a cne-frame time, and respective 
access to datu that comprise a prescribed number 
assumed here thai; the cycle number is ejqual to 
at the side ojf the common memory. The jclock nunlpor 
of the common jmemory may be changed dependent on 



is accessed 



bjy tip 



e respective requeste 



jr wi|th 



? 



the 



which is used 
access signal 
conversion or 
bcess signals 
outputs for 

signal, 
sr 64, and the 
ling the common 
with processings 

! i 

:l 

c am non memory 6 1 
tjtlpller 62 in 

62 . In other 
in accordance 



" ;ycle numbers . 
ters. For the 
(REQ1) and the 
ffftie- frame time, 
zero or one 
need an 
fij words „ It is 
1:1^4 clock number 
at the side 
address which 
reflective cycle 
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n umber . 

In the case of SDRAM, even when data combr 
number of words are to be accessed, in order to 
in a minimum cycle number, address information, 
sequence must be changed adaptively to the SDRAl^ 
whether the row address should be changed or whether 
is a consecutive address. 

As for ;the first requester (REQ1) , the maximi||m cycle number 
is denoted by Nl(max), the minimum cyc^le numbe 
Nl(min), and; the average cycle number 



Nl ( max ) -Nl ( aye . ) is shown in black , and Nl ( ave . ) 



Is denot 



in white. Tl>e same applies to the second reques ter (REQ2) . 



Figure 7(b) shows the total number of cycles 



I 



time and designing of this cycle number 
access to the common memory in one frame time hasi 



of Nl(max)x2 4N2(max)x2 +N3(max)«l. Therefore. L 



a failure of p system at the designing. 



maximum cycle 



number is Nl( 
+ N2(min) , wl 
frame time 



The cyoJ-j< i number for an 



it Is nec 



number should be ensured in one f raine 



is the case where the all accesses are made in t 
number, it ±t> nojt. expected that this situation 
frequently. 

As a ty ?ica!l! example, there are situations 



ave,)*2 +N2(ave.)*2 or Nl( 



min| + Npjjftiax) + Nl(max) 
thout including the third requ!estei[ (|REQ3) in a one 
Thes^ situations are supposed^ to oc ;ur relatively 



Lsing the same 
ccess the data 
command, or a 
according to 
the row address 



is denoted by 
by Nl(ave. ) . 
(mln) is shown 



in a one -frame 



maximum value 
order to avoid 
sary that this 
time. As this 
maximum cycle 
tecurs so 



wiere the cycle 
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often. Further, when all accesses are made in 

i 

number, only the cycle number of: Nl (mii^) *2+N2 (mln 
in one frame time. ' 

As, In the prior art, the system design 1 
the maximum cycle number, which may no: occur s 
has actually occurs, the cycle number per one fx 

i 
i 

large, and accordingly the operation frequency 
memory becomes higher, whereby the costs of the 
the circuit, or the difficulty in designing th|e 
increased. ; 

Further, when the cycle number in the common 
is increased lj>y a modification or an increase in 

! 1 

designing th^ system, a new bus system paving a 



carried out in 
frequently but 
e time becomes 
f the common 
contfmon memory and 
system may be 



frequency is;neejded, thereby leading t 



difficulty irji designing, or increases :.n costs 

i : ■ * 

and production due to re -designing. 
SUMMARY OF TUK INVENTION 



The present invention has for its? object 



provide a bus 

controller tl^at c|a[n suppress an increas^ in j the ^^t due to a bus 



o an incre 



cycle number, 



corresi 



frequent,. / 



system designing at higher frequencies 

I* 

maximum cycle number, which occurs less! 

even when the! maximum cycle number is irjicre^sed, 

j ! ; 

the system in, the cycle number that is 



l . e . , at lower frequencies , therob; r 



suppress re-cesignlng of the bus system. 



T 



Of 



tb 



minimum cycle 
x2 is included 



memory access 
apjpliications after 
jher operation 
ase in the 
the designing 



piping to the 

, as well as, 
lat can design 
smaller tlft&n the maximum 
enabling to 
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Other objects and advantages of jthe inven 
apparent from the detailed description tjiat f olloW^ 
description and specific embodiments described 
for illustration since various additions and modlfi 
the spirit and spope of the invention will be 
of skill m the art from the detailed J descript 



ap] 



According to a 1st aspect of the present 

: i 

is provided ? bu£ controller that controls^ proc 

! ! I 

i • 

plural requesters, which access a common memory 
counter for counting the number of 



access cycle 



which the common fnemory is accessed; a process 
performing a 

from plural processing levels that are dlf f ejrent <I 



li 

processing of a processing l^vel fcft 



numbers 



requester; a correspondence information tljiat 
correspondences between the plural processing 
respective requesters and the access cycle 
level Judging mepns for indicating a processing 
processing performed by the processingj meqins o 
requesters for w]ti|lch an access permission's 
processing level judging means indicating £he 
of the respective requesters for which 
given, in accordance with a present cycle number 
by the access! cycle counter, the number of 



an access 



r. 



remu- 



to a predetermined limit cycle number, and the 
Information showing the correspondencejs between 



I 



gLv ^n 



on will become 
The detailed 
^Lr$ provided only 
cations within 
arent to those 
n. 

/ention, there 
sing levels of 
including: an 
ddess cycles for 
g means for 
it is selected 
fjpendent on each 
#s 

lpf/els of the 
; a processing 
level of the 
:he respective 
; and the 
p£ft|j:esslng levels 
permission is 
tfcat is counted 
ing cycles up 
dbrrespondence 
1 he processing 
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num op 



maximu 



levels of the respective requesters tind the acce 
Therefore, when it Is expected that the total 
of all requesters will exceed the limit cycle 
level that requires a smaller cycle number is s 

i 

enabling to design a bus system using the 

number over all the requesters, and a cycle number 

i 

than a total sum of those maximum access cycle 
corresponding to the maximum access times, 
reduce the designing cost and the difficulty in 
causing a failure in the cycle. 

i 

According to a 2nd aspect of the present 
is provided a bus controller that arbitrates 
requests which are issued from plural requesters 
a common memo'ry, ^including: an access cycle 

| " f : 

the number of jaccess cycles for which the common 

i j 
a correspondence information that shows c 



J3S 



cycle numbers . 
number of cycles 
, a processing 
lJfected, thereby 
n access cycle 
wfcich is smaller 
njjumbers 

enabling to 
ing without 



the ri^ ;>y 



de.fe ign: 



| 

the plural processing levels of the respective 



requss 



access cycle numbers; an arbiter that arbitrates 
requests whifih are issued from the plvjral 
arbiter performing a control for giving no pern 
non-realtime bus,access request when it is expecft 



d 



number of cycles c>f| all the requesters woild ^xcee 

number in accordance with a present cycLe number 

1 i 
I 

by the access cycle counter, the numbejr of rem£ 
to a predetermine^ limit cycle number 



an<jl the 



"i 



coun te r 



me; rip 



orrespon iences 



Indention, there 

jf 

p|lural access 

it would access 
for counting 
is accessed; 
between 
r^dUfesters and the 
the plural access 
ters; and the 
ssion to a 
d that a total 
he limit cycle 
dhat is counted 
ning cycles up 



>rrespondence 
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information that shows correspondences between 
requesters and the access cycle numbers, 
possible to design a bus system using the 
numbers of all the requesters and a cycle number 
than a total sum of those maximum access cycle 
corresponding to the maximum access timjes, 
cost and the difficulty in designing can be reducejl 
a failure in the cycle. 

According to a 3rd aspect of the present 
is provided a bus controller that controls proc 

plural requesters which access a common memory 

! ; I 

plural access, requests that are issued f zjom the pi 



Ther^f 



maxi nvi 



nj 

, ii 

where to 



V 



1 



ur 



including: aiji access cycle counter for; counting 
access cycles|f or which the common memory 
means for performing a processing of a 

i ! 



is access 



process! 
which 



a:re 



selected fronj plyral processing levels 
dependent on jeacljx , requester ; a correspondence 

i 

shows correspondences between the plura^ process 
respective requesters and the access cycle numbejr 
level judging me|i!is for indicating a procejss 
processing performed by the processing 



requesters for which an access permission 



for arbitrating the plural access requests which 



I i 



sing 



mean 



s of 



is gxvie 



s the conuiu n 



the plural rejues|ters which would acces 

i j | i 

the processing leyel judging means and tljie arblte 



the plural 
)re, it is 
n access cycle 
that is smaller 
ambers 

the designing 
ithout causing 



nvention, there 
3ing levels of 
(ind arbitrates 
al requesters , 
:he number of 
^<l; a processing 
level that is 
different 
^formation that 
tyjjr levels of the 
a processing 
.evel of the 
tjjhe respective 
n; an arbiter 
##:e issued from 
memory, and 
Indicating the 
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levels of the processings which are performed 
means of the respective requesters for which an 
is given, in accordance with a present cycle 
the access cycle counter, the number of remain 
a predetermined limit cycle number, and the cc 
information, and performing a control for givi 
to a non-realtime bus access request when it is 
total number J of jsycles of all requesters wpuld 
cycle number P Therefore, it is possible to 
using the maximum; access cycle number of a^.1 



eic< e 



num ber 



in 



access cycle 



a cycle number theit is smaller than a totaO^ sum 
numbers corresponding to the ipaxi 



desl 



the 



whereby the designing cost and the difficulty :L 
be reduced without causing a failure in tljie aysl* 



I 

According t.<| a 4th aspect of the present 
controller of the 1st aspect includes the process 
means calculating a total sum of the numbers of 
performing processings from a processing cjf a 
; sings after a present one 



is two proces 



in a referenoe ti;nfe, at levels for which tl^e respective 



cycle numbers 



cycle number , 



, to the 



, . - ! 

are, ^he smallest, obtaining the numb 



cycles by subtracting a present access cycle number 



and sjelecting a processing 



r 



evel of 



of a requester within a range of the cycle number 
by subtracting the :otal sum from the number o^ the 



•ejr 



qy the processing 
ss permission 
counted by 
3 cycles up to 
rz espondence 

no permission 
Kpected that a 
ceed the limit 
n a bus system 
requesters and 
those maximum 
access times, 
designing can 



in|v|e(ntion, the bus 
nj<; level judging 



acqe ss cycles when 
|<;;uester, which 
J^ist processing 
maximum 
of remaining 
Ifrom the limit 
axt processing 
at is obtained 
luiaining cycles . 
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us 



;in< 



10 



Therefore, it is possible to design a bus system 
number of access cycles of all the requesters a 
that is smaller than a total sum of ttiose maxijn 
numbers corresponding to the maximum a^ccess t 
designing cost and the difficulty in Resigning 
without causing a failure in cycles, and further 
to perform an optimum processing during almost 
According to a 5th aspect of the present 

controller o£ the 2nd aspect includes;' the 

i 

! 

a total sum <£>f the numbers of access cycles 



ir ve ntion, 



arb:Lt 



whe 



processings ^roin a next processing of ,a non- 



real :lme 



as a next requester to the last processing in a 

i i 

at levels f or; whi,ch the respective maximum cycle 

i 1 



smallest, obtaining the number of remai 



a present access! pycle number from the 



i 



,ing cycltkE 



sslon to 



performing a control for giving no permi 
requester when the processings cannot be coniplet 
of the cycle number that is obtained by Subtract 
from the number of remaining cycles . Therefore 
to design a bus system using the maximum number 
of all the reguedtjers and a cycle number tl>at 
total sum of those maximum access cycle 



limit cy<L 



numbers <;o 



the maximum ejccess times, whereby the fles^gning 
difficulty in 



i ■ 

designing can be reduced without 

: i ! 



in the cycle, and further it is possible tp perform 



f 



i 



in 



C ill I 



_ng the maximum 
a cycle number 
n access cycle 
3 , whereby the 
an be reduced 
Lt is possible 
11 period. 

, the bus 
£r calculating 
performing 

requester 
ij-feference time, 
p umbers are the 
:>y subtracting 
e number, and 
non-realtime 
within a range 
the total sum 
t is possible 
access cycles 
Smaller than a 
: responding to 
qsost and the 
ing a failure 
an optimum 



from mmh 



2004$ 3fll8B(*)18:53/ffll8:49/jaK3803823080 P 15 



-11- 



of. 



ter 



processing during almost all the period. 

According to a 6th aspect of the present i 
controller of the 3rd aspect includes the process 

means and the arbiter calculating a total sum 

i 

access cycles when performing processings from 
of a non-realtime requester as a next ^reques 
processing in a reference time, at levelp for whi^: 
maximum cycle numbers are the smallest \ 
remaining cycles by subtracting a present access 
the limit cycle number, and performing a 
permission to the non-realtime requester when 
cannot be completed within a range of the cycl 



obtaining 



oy< :1 



control 



thi 



v 



obtained by subtracting the total sum from the num 
cycles. Therefore, it is possible to design a b^.i 
the maximum njumber of access cycles of !all the requesters 



that is smaller than a total sum o 



the period. 



According to 



bus controlled of 



i ! 



cycl* 



cycle number 

access cycle [numbers corresponding to t;he maximum 
whereby the designing cost and the difficulty 
be reduced without causing a failure ii the 

; : i 
it is possible to|perform an optimum processing 



the 6th aspect, the non-realtiino 



a 7th aspect of the present i^^ntion, In the 

requester has 
is possible to 
4<hi:ess cycles of 



plural different processing levels. Therefore, 
design a bus 4Y st l e j n using the maximum number of 



I 



i 



4 



invention, the bus 
inb level Judging 
the numbers of 
JOlaxt processing 
to the last 
the respective 
the number of 
e number from 
for giving no 
processings 
: lumber that is 
of remaining 
system using 
and a 
those maximum 
access times, 
designing can 
, and further 
dtutjfLng almost all 
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a11 the requesters and a cycle number that is smal 

sum of those| maximum access cycle numbers corre 

i i 

t 

maximum access times, whereby the designing co 

i 

difficulty ±^ designing can be reduced without ciai sing a failure 
in the cycle, and further it is possible to perform an optimum 
processing during almost all the period* 



BRIEF DESCRIPTI ON OF THE DRAWINGS 



Figure 
according to 
Figure 



Figure 
in one frame 



Figure 



1 lj|a block diagram illustrating 



a fjijrst embodiment of th€> present 

an' ex amp [L 



i 



2 is a diagram illustrating 
of a bus system pjecording to the first 
Figure 3(a) is a diagram showing 
number for each requester in a processing cycle 
first embodiment 

lis a diagram showing the total 



|3(b) 
time 



cycle according bp the first embodiment. 



4(a 



Figure 1(b) 



in one frame 



tlm$ 



and cycle number designing iik 



an 



ing 



examp 



is a diagram showing 
number for esch requester in a process 
second embodiment 

Is a diagram showing the total 

jand cycle number designing in 

i 

cycle according ^<j> the second embodiment. 

Figure > is 4 block diagram illustrating a ^ 
controller. 



T 

em^odim^ 
an >x ami : 
a 



ar than a total 
ponding to the 
and the 



>us controller 
vention. 
of a structure 

of the cycle 
Ibording to the 

||mber of cycles 
he processing 

j<! of the cycle 
{recording to a 

iber of cycles 
he processing 

ii iventional bus 
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Figure 6 is a diagram illustrating an exampjlej of a structure 
of a conventional bus system. 

Figure 7(a) is a diagram showing the cycli "dumber for each 
requester in a conventional processing cycle. 



Figure 



r 



he total 



7(b) is a diagram showing 
in one frame ,time and cycle number designing in 
processing cycle. 

PETA ILED DESCRIPTION OF THE PKKFERRED ^ MROnTMF, 



r^v Jttber o£ cycles 



b conventional 



[Embodiment 1] 

A first embodiment of the present invent|L 
described. 

i 5 

Figure 1 is a block diagram illustrating 

i 

according to the first embodiment. Figure 2 li | diagram 
illustrating a structure of a bus system according to the first 



embodiment . Figure 3 is a diagram showing an ox; imple of a 



ii will be 



a l>us controller 



has two levels of 



t embodlpij 
denotes 



processing cycle 1 according to the firs 
in figure 2, reference numeral 21 
numeral 22 denote? a bus controller, numeral 23 
requester, and numeral 24 denotes a second regii 
A picture coding system is taken tiers as an, 
AV processing system. It is assumed that the fit 



i i 
i 



performs filtjerlji^ of pictures, and the second 

i i i 
performs coding of pictures . The first requester 

' ! i 
requester 24 perform realtime processing . Each olf 



processing in a time correjspond 



r 



HIS 
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picture (hereinafter, referred to as one-frame 

j 

a prescribed amount of access to the comnjon memorj 
amount of data processing in accordance with 
processing level. j 

It is assumed here that one of the two 
at which the qycle number of accesses to tjhe commor 



time) , and needs 
id a prescribed 
tftiel respective 



pr ff 



is referred to as level A, and a level fit which 
of accesses to the common memory is smaller is 
B. The first requester 23 performs the filtering 
data of a present frame and a preceding frame 
A, and perforjms tjhe filtering using data of the 
that at levelj B. ! The second requester 24 perf 

i r. 

pictures using a Reference picture with 
vector estimation range as that at level A. and per 
coding using ^ reference picture with respect to 
vector estimation range as that at level B. In 
A , i:he quality of the picture is 
of memory access is larger. 



refer red 



of 

iiS 

p;rfesent 



oxme 



respect 1:o 



at the level 
cycle number 
A struc 
In figure 1, 



ture of the bus controller 



a cycle counter, humeral 13 denotes an 



informal:! 



correspondences between the requester ;?rocessir cf 



memory cycle 



22 ±s shjoy^ji in figure 1. 
numeral 11 denotes an arb]Lter|, nunjiQ^al 12 denotes 

j< >n showing 
level and the 
er processing 
i nd numeral 14 
roquest signals 



hereinafter, referred to £ls a 



ii 



level-cycle numb^:j correspondence inf ojrmatlon) , 
denotes a prot ocoi Iconversion means. Whan apcess 



reques 



h 



>o :h 



jessing levels 
fji imory is larger 
a cycle number 
to as level 
pictures using 
that at level 
frame as 
the coding of 
a wider motion 
-ermg the picture 
arrower motion 
requesters, 
higher while the 
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from the respective requesters are inputted to the 
22 , the arbiter 11 supplies an enabling signal 
level control signal to one of the requesters ir, a 
the priority! Here, the access requests are i 
controller 22 from the first requester 23 and the 
requester 24 repeatedly in turn, and the arbit 
permission to these access requests in this 
The cycle counter 12 counts the cycle 

to the commori meijipry 12 in accordance i|ith info 

i . 

protocol conversion means 14, and output 



bus controller 
a processing 
□cordance with 
to the bus 
from the second 
11 gives 



ar d 



inpul ted 



er 



order 



nunib sr 



time to the arbitpr 11 at each access. The ^rbiter 

number of remaining cycles from the p»eser>t cyol 

predetermined limit cycle number, then decides th€> 

| i 
which is to be gl\jen permission for access, to tuf 

21, using information in the requester 



number correspondence information 13, 
control signal (arbitration signal) AC as well 



processing level 



requester access 



into a common 



As the common 



s the cycl 



pr<j>cess|Lfl 
and |outp(iJ 



of the requester which 
access, and cutpuis a processing level 
The protocol conversion means 14 



signal RA indicating an address 



reading/writing, yhich is used for accesses by 

i I 



mempjry access signal CMA, 



ability for the pir^tocol conversion and 

; i 

mempjry access signal CMA, 

i i 



is glvefi 
control 
protocol- 



and also 
access 
uher'e are 



of accesses 
ration from the 
number at that 
11 obtains the 
i number and a 
next requester 
common memory 
j level -cycle 
j an arbiter 
• decides a 
permission for 

gnal PL. 
(jjonverts a 
data, and 
e requesters, 
ft&s a buffering 
s^4i4 d conversion. 
]Jlt>w address and 
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Column address for accessing SDRAM, a command 
and the like. 

The first reguester 23 and the second re 
outputs a request to accessing the common 
controller 22> in accordance with the processing 
and accesses the common memory 21 through proto 



is 



memo ry 



r 



qql 

I 



the bus controller 22 in accordance with a permi 
controller 2% and the processing level control 
The operation is described in more detai 



to an example^ of jthe cycle number shown in figure^ 
Figure 3(a) s^ows;an example of the cycle number for 

! j 

For the simplicity , it is assumed here that the 

j ; ; : 

(REQl ) and thp second requester (REQ2) require th 
a time corresponding to one frame, respectively 
requester needs an access to data comprising a p 



of words . It 
number at the 



is ajsjsumed that the cycle number is ej,i 
side of the common memory. Tl^e clcc;< 



cycle number, 



side of the common memory may be changed in acqqjdance 
address which, is accessed in the cycle number of 
In the case of SDr|am, even when data comprising 

of words are cicces^ed, in order to access the dat 

! i j 

address information, a coirunand, or 

i i 



be changed adjaptdjyely to the SDRAM acco|rdii>g to 



address should , changed or the row address ±t\ 
address. In piiSj figure, the maximum cyclej num^p 



suance signal, 



if 



:re> ! 



wl ether 



ster 24 each 
21 to the bus 
ach requester, 
conversion of 
ion of the bus 
Lgnal . 

^lth reference 
3(a) and 3(b) . 
ach requester, 
rst requester 
ee accesses in 
and each 
cribed number 
al to the clock 
number at the 
with an 
requester, 
same number 
In the minimum 
sequence must 
the row 
consecutive 
in the level 



eu Lch 
tie 
a 
a 
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A processing o£ the first requester (REQ1) is denD 
the minimum cycle number in the level A processor 

i i ■ 

NlA(min) , and the average cycle number' is denoted 
Further, the, maximum cycle number in t;he level 
denoted by NiB(max), the minimum cycle number 
NlB(min), and the average cycle number 



is denote^ 

NlA(max) -NIAJave. ) and NIB (max) -NIB (ave. ) are shqj, 
NlA(ave. ) -NlA(min) and NlB(ave . ) -NlB(min) are 
The same applies to the second requester (REQ2 

Figure 3(b) shows the total number of cycle 
time, and designing of the cycle number. | The cycL 
common memory acpess in one frame time has a max:.™ 
case of NlA(irax)*3 + N2A(max)*3. when the limit 

the designing is set as shown in the figure, tti 

i 

preventing a jsystjem failure is performed, by indica 
processing levels to the requesters. 

In Example jL : of the processing leveil cqntrol 
3(b), the limit pyele number LI is set at a va.L 
([max) cycles less than the 



by NlA(max) , 
is denoted by 
by NlB(ave. ) . 
processing is 
denoted by 
by NlB(ave. ) . 
n in black, and 
own in white. 



N2A(max) -N2B( 



This corresponds 



(NlA(max)x3+K2A(mjix)x3) , i.e., NlA(max 
(N2A(max) -N2E (max) ) = NlA(max)x3 + N2A(max)x2 + N 



to a case where the processing 



in a timing before starting the last acce 



maximum 
) x3+N2A(Ai 



X. When the n 



umb|jr of remaining cycles is equal ic| 

the level! 

i 



ss , indicia 



the maximum cycle Jnumber (NlA(max)) in 



i i 



s in one frame 
number for the 
UMn value in the 
jpHycle number in 
control for 
Lng respective 



^{hown in figure 
which is 
rele number 
)*3- 

(max) cycles. 
&vel is Judged 
fed by an arrow 
:>r larger than 
A processing. 
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the level A processing is selected, while whei|i 
remaining cycles is smaller than the maximum 
(NlA(max)) in the level A processing, the leve:. 
selected. Thus, when the number of completed 
maximum value of NlA(max)x3 + N2A(max)x2 before 
access, the level B processing would be s 
processing, and even when this level B process 
in the maximum number of processing cycles, the 
cycles becomes *UA(max)*3 + N2A(max)*2 + N2B(majc 



not exceed t 



(n=l , 2 , . . . , 



select ec 



XT] 



thereby p 



:ie Ijimit cycle number LI, 
occurrence of the system failure. 

Hereinafter^ the method for judqing the 

I ! " ' 

according to 



! 

the; ;f irst embodiment will be 



processings that are required in a unit 



by symbols, :..e 



gener 



time wia 



,j q(n) level processing iy the 
N) is represented by pr(n, q(n)), anc fj: 
at that time iis represented by C(pr (n, q(n) ) • In t 



represents a 
the smallest 
cycle number 
assumed that 



level for which the maximum access 



the max 
)roax< 



lmm 



It is assumed here that 
C(pi:in, q(n)) is C(pr(n, d(n) 
the, p umber of remaining cycles 

il r 

performing the nfjth processing is R(n) 

i 

i 

At judg .ng t^tie processing level , when the nu: 
cycles R(nO) :jnmeji r Lately before the nO-th process 
is equal to or lajrger than the total numbed of a 



i I 



1, 



ie number of 
e number 
processing is 
cles has the 
prting the last 

at the last 
g is performed 
otal number of 
) , which would 
eventing 



ocessing level 
lized. The 
be represented 
-th processing 
ie cycle number 
s case, qfn)^ 
jycle number is 
value of the 
Further, it is 
jiiately before 

*r of remaining 
gpr(nO, q(n)) 
ess cycles ( 2 
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n=no N C(pr(n, q min ) ) max in a case of perf ormlng all 
necessary processings at the lowest level (i.e. , 
9( n )min at which the maximum cycle number is the 
possible to aVold the system failure by selecting 
5min- Further, even in a case where an access 

processing ip carried out in the maximum cycle 

i 2 

<j)max at ievejl q, when the number of remaining 
R(nO+l)-R(nO^-C( P r(nO, q) max is equal tj or larg 



f oll< >wing 



number of access cycles (£ n=n0 *i N C(pr<n, q mln ) 



required at 4 time of performing all of the rema 



leve 



processings ^t the lowest level (processing 

J ' 

41est ) , i 



maximum access cycle number is the sma 

i 

prevent the sjystQm failure by selecting' this 
processing level q, which satisfies these 



selected 



That is 
holds a 

<a( n )min) )max 
When, 
R(l)»C(pr(l J 
there exists 
it is neces 
^ C(pr(l, q( 

5(n) mln )) max 



relationship 



in the;initial state, R(1)=L (limit c 



. Itj jLs possible to select a process Xt 
: R(nO)-C(pr(no. q(nO))) max S 



^(Dijmax ^2 n -2 M C (pr(n, £(n) mln )) 

' i ! 

processing level at which the syst< 



saby that the following rela 



D)) 



mj^x + £ n=2 N C(pr(n, q(n 
2 nj=:> N C(pr(n, q(n) min ) ) roax 
tha| is, L ^2 n=1 N C (pr(n, 



lov es t 



requ xr >ment 



E the remaining 
pi ocessing level 
allest ) . it is 

A 

thULs lowest level 
the nO-th 
nibmber C(pr(nO, 

! 

pycles : 

than the total 
* x ) that is 
ling necessary 
l at which the 
Ls possible to 
level. As a 
s can be 



g level q that 
rk=nO+i N C(pr(n, 



ycle number) and 
;n y ., and further 
[does not fail, 
tioi^ship l[J{|>lds: R(l) - L 
mln \ ) m^x 4 C(pr(l, 
pr(n, 



n ax « 
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An example of a limit cycle number L2 in 
be described. 

In the ease where R( nO ) -C(pr (nO , q(nO) ) ) max 



fi 



q(n) 

min )) max * 
when nO=l , 2 



it is possible to select the leve 

i 

and 3. However, when n0=4 , as for 



acoe* 



leve' 



the relationship: R(4)-C(pr(4, q(4)))^ ax £2 n ^ 
q(n) 

rain )) max, 1 ^ is possible to select only the 
case where the level A Is indicated at the 4th 
the cycle number has the maximum value at the 
would fail when the 5tb and 6th accesses are p 

maximum cycle number even when the level B is 

i 

why the levelj B i^ indicated for the 4th access 
to the 5th and the 6th accesses. 

As described above, the bus controller 



IjE vel 



Further, the 



Therefore, it 



the basis of 



n=nOti N C(pr(n, 
^ as for q(nO) 
(4) that holds 
~(pr(n, 

B. In the 
s ( n0=4 ) , when 
A, the system 
in the 

lncfijjcjjated. This is 
same applies 



er formed 



e 



accord i ng 



embodiment includes the access cycle counter 12 
as a process:.ng means for performing processing 

i ! 
levels that varlep with requesters, and tljie co 

information 13 that shows correspondences bptwee 

level that varies' With requesters and the number c f 



arbiter 11 arbitrates access 



requests from pliral requesters, and also ^f unc t:l >ns 
processing level judging means that indicates the pruce 



is possible that the arbiter 11 aeclU 



which is given permission for accessing the comino i 



the 



present cycle number. 



1 



gure 3(b) will 



to the first 
:he arbiter 11 
>f different 
r^pspondence 

:he processing 
access cycles . 
ermifcfcfton for access 
as a 
ssing level . 
es a requester 
memory 21 on 
the' numt^ttf of remaining 
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cycles up to the predetermined limit cycle 
correspondence information, and indicates the 
of the requester that is given permission for 
it is expecte^ that the limit cycle number is excee 
the processing level, the arbiter selects a 
requires a smaller cycle number. Accordingly, : 
design a bus system in the cycle number, which 

i.e., thL 



nun be r 



processing 



de i 



procus- 



the total sum 



cycles x the maximum number of times of access. 



total sum of 



the 



processings of from an access of a requester that :L 



after the pre 



has completed th6 



of Qjljl requesters 



maximuir 



sent 



number of access cycles at 



requester, i.e., from 



following a requester which is subsequent to the 



present access up to 



reference tinie, <l i: levels at which the 



the smallest 



the 



a ti 



im 



an access 



last 



maximum iy 



value is calculated, then the numlj) 
cycles is obtained by subtracting the present a 

i i I i 

from the limit cyple number, and the processing 

subsequent rcqueisHer is selected within a jrange 



number that is 
of remaining 



due to the bus 
even when the 



obt f a^Lned by subtracting the total sum 



i i 
i i 



tr 



cycles, thereby realizing 



Therefore, -it is possible to reduce an incie 



system designing at higher 



an appro 



maximum cycle number is increased 



f requenci 



to achieve designing of the bus controjLlerj in 



i 



it 



and the 

level 
ing, and, when 
in indicating 
ing level that 
is possible to 
smaller than 
limber of access 
r example, the 
of performing 
two requesters 
of a requester 
requester that 
processing in a 
pie number has 
of remaining 
s cycle number 
evel of the 
i } to the cycle 
: Tom the number 
flriate design, 
se in the cost 
s , and further 
:j.t is possible 
cycle number 
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that is smaller than the maximum cycl$ number, 
frequencies, | thereby suppressing re-d^signing . 
[Embodiment 2] 

A second embodiment of the present inven 
described. 

The seiond embodiment Is described with 

■ ' I 
example of the bus system shown in figure 6 like 

The first requester 63 and the second requ 

realtime proc ess|ijig . Each requester hai3 two proo 

a time corresponding to one frame picture, and 

i ■ ■ 

prescribed anoun^of access to a commoi| memory 
amount of dal:a processing in accordance with 



tri* 



I : 



processing lejvel^ ; One of the two proce^sin|g lev) 
cycle number of accesses to the common memory is 

levi^jl A, and a processing leve;i at 

j 

smaller is referred to as ^evel 
qbester 63 performs fi:.terjLng o 
frame and a preceding fr;ame as 



to as that of 
of access cycles is 
that the first re 
data of a present 



A, and performs tl*e filtering using th< 



as that of level B \ 



wider motion 
performs the 



i 



data of 



64 performs coding of pictures using a 



It is further assumed;that the 



vector estimation range as that < 
picture coding using a reference 



narrower motion vector estimation range as that 



the level A of the both requesters, the 



reference; 



quality 



it 



t 



lax^rer 



V 



e . , at lower 



)n will be 

zerence to the 
the prior art. 
ter 64 perform 
sing levels in 
^quires a 

a prescribed 
respective 
s at which the 
is referred 
Lch the number 
It is assumed 
pictures using 
that of level 
present frame 
^ond requester 
picture for a 
evel A, and 
ture for a 
level B . In 
a picture is 
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higher while the number of memory cycles is ldrljc 
requester 65 jperforms non-realtime processing, 

i ' i 

to the commop memory and performs data, process 

I ' i 
irregular with relative to the processing of p 

I ■ ; 
The structure of the bus controller 62 is 



1 



I 



shown in figure 1 



The cyple .counter 12 counts the cycle num 

to the common memory in accordance with the inf cfrnflation 

I 

protocol conversion means 14, and outputs the 



sle 



each access 



at that time. 



The arbitet 11 calculates the number of 
from the present cycle number and a pi-edeterminj 



number, and 



supplies an enabling signejl and a ?r )ces 



accoidc nee 



control signal to one of the requesters in 
priorities ufsincf the requester processing: level 
correspondence information 13. The arbite^ 11 
permission for access requests that are lnputt 



requester 63 
turn, and the 
request from 
of remaining 



requester access 
reading/writing , 



i " 



and 



the 



then from the second requester 



arbiter 11 inserts permission for an 



:hird request 65 in accordance 



I 



cycles and the requester 
number correspondence information. 

The prqtocpl conversion means 14 
signal indicating an 
which is used for acc 



processiaa 



protocol 
add::ess , 
essas by 



f 9 



1C 



tt e 



*r of accesses 
from the 
number for 



alh ernately 



ed 



6< 



IE 



er. The third 
makes accesses 

, which arc 
tures . 

i same as that 



^paining cycles 
d limit cycle 
sing level 
with their 
cycle number 

gives 
from the first 
repeatedly in 
regular access 
irfJLth the number 
level-cycle 



converts a 
fl^ta, and 
JJjie requesters, 
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lnto a common menjory access signal, a;: wejLl as 

i 

ability for the protocol conversion and access 
As the commop memory access signal, there are 

essing for SDRAM, a command issuande 



has a buffering 
^psed conversion. 
Ridlw and Column 
signal, and the 



The first 



third requester liS issue requests for accessing t 



61 to the bus ccrtroller 62 in accordance 



processing of th|e 
through the 
accordance wjlth 
processing level 
The oparatii 
to an example of 



requester 63, the second ireques 1: 



control] er 



requesters, and accesses the 
protfbool conversion of tho bus coiit 
4 permission of the bps 
control signal. 

on will be described in detai|l 
the cycle number as ihowi In 
of the cycle number for each 



4(b) . An exsmpl ^ 



in figure 4(a) • For the simplicity, it is assume 



witt 



requester (R^Ql) and the second requester 

I 

accesses in cine fjrame time, respectively and thk 



(REQ3) requires 
requester neads 
of words. It 



number at the slat of the common memory 



side of the 
are accessed 



In the case pf SjD 



zero or one access In 



ccess to data that comprise a %\m scribed 



is assumed that the cycle n 



T 



one framei 



umber is 
The cl 



common memory may vary according to 



in | the cycle number of the respective 



RAM, even when data compijisin<r 



er 64, and the 
}p common memory 

he respective 
djmmon memory 61 
poller 62 in 
62 and the 



dh lai 



with reference 
figures 4(a) and 
r4<awester is shown 
that the first 
require two 
- hird requester 
time. Each 

number 
to the clock 
number at the 
addresses that 
requesters . 
the same number 
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of words are accessed, in order to access the dat 
cycle number, the address information, command, 
be changed a<laptively to the SDRAM according tc 
address should be changed or the Row address i 



address. In \ this figure, the maximum 



T 



processing o£ level A by the first requester (RS21 



cycle nujn 



by NlA(max) , jthe minimum cycle number is denoted 



the average 6ycle number is denoted by NlA(ave. 

! i 

maximum cycl^ nupber in the processing of level 

j : I 

NIB (max) , the minimum cycle number is denoted 



the average cycle number is denoted by NlB(ave 
NlA(ave.) and NIB (max) -NIB ( ave , ) are shown in 
NlA(ave. )-NlA(min) and NlB( ave . ) -NlB(mln) are 
The same appjLiedj to the second requester ( REQ2 
requester (R^Q3) has one processing level- 



) 



bl ack. 



The 



number in the third requester is denoted by N3(ira:n 



cycle number 



Figure 



value of N1A( 
number at the 



aveia 



is <|Qnoted by ]N3(min) , and the 

: i 
is denoted by N3(ave.). N3(max) -N3(ave . ) is sh<|> 

N3(ave. )-N3(ijnin) is shown in white, 

4(b); shows the total number of 



Ljns 



cycle 



accesses to the fcommon memory in one frame; time 



s in one frame 

time, and de^ignjipig of the cycle number. jThe ^flsle number of 

W£s the maximum 
the limit cycle 

desjL<jnlng is set as shown lh thj_s flW: re, the control 

messing levels 



max] 



i*2 + 
5 f 



N2A(max)*2 + N3(nuix). When 



is performed: in such a manner that respective pro 



or 



) 



vri l 



:.n the smallest 
sequence must 
Whether the Row 
a consecutive 
sr in the 

) is denoted 
NlA(min) , and 
Further, the 
is denoted by 
NiB(mln) , and 
NlA(max)- 
and 

8b own in white. 
The third 
i maximum cycle 
) . the minimum 
e cycle number 
H in black, and 
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are indicated to. the requesters so that the cycl 
exceed the limit cycle number at the <pompletio 
accessing, thereby avoiding the system failure 

In an example of the operation in the lifai 
LI as shown in figure 4(b), it is assumed that 

i 

number LI has the maximum value: NlA(max)+ N2A 
NlB(max)+ N2B(max) . An operation is given of 
which the processing level Is judged when a reque 
the third requester before a timing indicated by 
the second access being performed. 



dumber will not 
of the last 

|i 

t cycle number 
tpe limit cycle 
(n^jax)-f N3(max) + 
toftsideration in 
is issued from 
ft arrow X after 



3t 

I 



than (N3(max 



Is given permission for accessing. In this exampl 
access is performed by the third requester in t 



number. It is 



+ Nlp(max)+ N2B(max)) cycles, the 



When tne number of remaining cycles is equal to or larger 

fliird requester 
when the third 
maximum cycle 
jiout causing a 
:.rst requester 
* remaining 



accesses in erne ^rame time, at the level 3. 

In an ejxample of the operation in the 



wl 



possible to complete the access 

j ! 

system failure, performing one access of the 
and one access ojf j the second requester, which 



L2 as shown in figure 4(b), it is assumed that 



number L2 is 
N2A(max)+ N3( 



max, 



the timing lndica 



lim^ 



sma:.:.er than the maximum cycl 



it 



cycles 



n- NlB(max)+ N2B(max)) 

given of consideration in which the pr^cesplng 

1 

when an acces^ request Is issued from the third 

ed by the arrow X after the sec 



e numb* 



T 



tt e 



1 e vel 



cycle number 
limit cycle 
r: (NlA(max)+ 
operation is 
is judged 
before 
fl access being 



re* uester 
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t 

performed. j 

When the number of remaining cycles is 
than (N3(max|) + NlB(max)+ N2B(max)) cycles, the 
is given access permission. In this example, 
access of th^ third requester is given permiss 



equ 



ho 



LP 



access of the first requester and one access of the 



i , 
which are remaining accesses in one frane time, 

the level B, tie system would fail when these acces 



to the third 
possible to eif ec 
requester should 



number C(S) 



ma-c 



smallest) , it 



in the maximum cycle number. Therefore, in 
system failure, the access request from tl>e th 

! 

given no permjLssioh. Instead, by giving permis 
requester at the head of 
3 Lively reduce the cycle 
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selecting th;Ls lowest level. Therefor^, pjrmie 
to the proceissiiid S. That Is, the processing 



possible to set the irocsssin 
processing like the real :ime proc^e 
processing S(q) at level 



: R( 



a level that 
dependent on 



that shows correspondences between the process;! 



varies with 



the 
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processing l&vel 



Therefore , w 



number of r sixain 



and the corr 
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non-realtime 
relationship 
permitted. 
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smaller than a total sum that is obtained by th|e 
of access cycles x the maximum number of accesses f fc>r 
For example, the total sum of the numbers of acdes 
are required when performing processings from a 
is subsequent to a processing performed by the xx 
requester as the next requester, up to the last 
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